Hybridization in Genetic Algorithms
نویسندگان
چکیده
Genetic algorithms facilitate the hybridization of other local search techniques to get the optimal solution. Basically local search and genetic algorithm are two complement solutions. Genetic algorithms performs good in finding global searching because they are capable of quickly finding promising regions, but they take relatively long time to find the optima in those regions. Local search are capable to find the local optima with high accuracy and fast convergence but suffers from the problem of foot hills. A perfect blending of genetic algorithm with local search techniques helps in exploitation as well as exploration. In this paper, an exhaustive survey of different hybridization techniques was carried out. Keywords— Evolutionary computation, Genetic Algorithm, Genetic Local search algorithms, Hybridization, Hybrid
منابع مشابه
A Novel Image Encryption Model Based on Hybridization of Genetic Algorithm, Chaos Theory and Lattice Map
Encryption is an important issue in information security which is usually provided using a reversible mathematical model. Digital image as a most frequently used digital product needs special encryption algorithms. This paper presents a new encryption algorithm high security for digital gray images using genetic algorithm and Lattice Map function. At the first the initial value of Logistic Map ...
متن کاملHybridization of Cuckoo Search and Firefly Algorithms to Calculate the Interaction Parameters in Phase Equilibrium Modeling Problems
Liquid-liquid equilibrium (LLE) problems such as phase stability analysis, phase equilibrium calculations, chemical equilibrium calculations, binary interaction parameter identification of thermodynamic models and other problems of fluid characterization have been the core subject of many recent studies. This study introduces Cuckoo Search (CS), Firefly Algorithms (FA) and its variants as p...
متن کاملTips and Tricks in Fluorescence In-situ Hybridization (FISH)- based Preimplantation Genetic Diagnosis /Screening (PGD/PGS)
As numerical and structural defects in chromosomes are an inevitable consequence of IVF, Pre-implantation genetic diagnosis and screening (PGD/PGS) methods are used for detecting abnormalities in embryos before implantation to the uterus to increase the successful rate of IVF. Pre-implantation genetic diagnosis and screening approaches can be achieved by different techniques such as NGS, CGH an...
متن کاملGene Probe Designing for Evaluation of the Diversity of Bradyrhizobium japonicum Isolates
Many researchers consider the use of different probes for hybridization assays as suitable for studying the genetic diversity of nitrogen fixing bacteria. In this study for asessing genetic diversity among Bradyrhizobium japonicum isolates, two different probes (sucA and topA) chosen from the chromosomal genome of Bradyrhizobium strain USDA 110 were designed, evaluated by DNAMAN software and im...
متن کاملProblem Partitioning in Hybrid Genetic Algorithms
Genetic algorithms are well suited to hybridization. Problem division between components of the hybrid varies by problem type and by the mechanisms included in the hybrid. We propose a hybridization technique for combining genetic algorithms (GAs) and deterministic algorithms based on solution candidate partitioning. We conduct a set of experiments to evaluate several instances of this hybridiz...
متن کامل